《编程之美》学习笔记

师兄留下了《编程之美》，今天翻开之后，打算开始学习，为下步工作准备：

先记下几句话吧：

1.题目关键不在于答案，在于思考问题的方法。

2.微软职位：1AR 协助研究员2，DEV 软件开发工程师3，TEST 测试工程师 4，RSDE 我认为就是在AR和DEV之间的一类职位吧，兼具有之。

3.较为看重同学的程序设计思路如何，编程风格，细节考虑，有无内存泄露，是否采用最优算法，程序能够根据需求修改，能否举一反三。

4.药灵丸不大，棋妙子不多。意思是说，程序小巧灵活，能体现出编程之美。

5.纸上得来终觉浅，绝知此事要躬行，一定要践行代码，纸上写代码。

6.画意能达万言，意思就是说图比文字更有说服力，我们老师常说的一句话就是有图有真相。意思类似。

7.面试时，一般是先提供一个简单的方法，然后，再根据此试图找到一个更好的解决方法。

第一个问题 如何指挥CPU的占有率

基本思路是首先分析出什么样的代码会完全占用CPU，答案是死循环。其次，什么样的代码会不占用CPU，答案是睡眠。 这样通过控制睡眠和死循环代码的执行时间，就可以控制CPU的占有率。甚至能够动态地画出正玹曲线。

#include"stdio.h"
#include"windows.h"//sleep 所在头文件
#include"math.h"
#include"stdlib.h"
#include"windef.h"
int main()
{

	//for(;;);
	/*---------1-1--------------
	for(;;)//死循环 一半的时间
	{
	for(int i=0;i<9600000;i++) ;
	Sleep(10);
	}
	return 0;
	--------------------------------*/
	/**************通过busyTime和idleTime调节*********
	const DWORD busyTime=10;
	const DWORD idleTime=busyTime;
	_int64 startTime=0;
	while(1)
	{
		DWORD startTime=GetTickCount();//获取系统启动到现在的时间
		//busy
		while(GetTickCount()-startTime<busyTime) ;//记录时间
		//idle
		Sleep(idleTime);
	}
	return 0;
	************************/

/************************正宣曲线****************	
	const double PI=3.1415926;
	const int Sincount=200;//一个2 PI周期进行200次采样
	const DWORD SinTime=300;//每300ms进行一次采样，即1分钟为一个正周期

	DWORD busyTime[Sincount];//记录每一次采样的忙碌时间 SinTime-busyTime即是休闲时间

	//依次200次采样的计算忙碌时间

	for(int i=0;i<Sincount;i++)
	{
		busyTime[i]=(DWORD)(SinTime/2+SinTime/2*sin(2*PI*i/Sincount));
	}

	//循环正玄曲线

	for(int j=0;;j=(j+1)%Sincount)
	{
		DWORD startTime=GetTickCount();
		while(GetTickCount()-startTime<busyTime[j]) ;

		Sleep(SinTime-busyTime[j]);
	}
	return 0;
************************************************/
}